On twin primes associated with the Hawkins random sieve
نویسنده
چکیده
We establish an asymptotic formula for the number of k-difference twin primes associated with the Hawkins random sieve, which is a probabilistic model of the Eratosthenes sieve. The formula for k = 1 was obtained by Wunderlich [Acta Arith. 26 (1974), 59 81]. We here extend this to k ≥ 2 and generalize it to all l-tuples of Hawkins primes.
منابع مشابه
Sieve Methods Lecture Notes, Part I the Brun-hooley Sieve
A sieve is a technique for bounding the size of a set after the elements with “undesirable properties” (usually of a number theoretic nature) have been removed. The undesirable properties could be divisibility by a prime from a given set, other multiplicative constraints (divisibility by a perfect square for example) or inclusion in a set of residue classes. The methods usually involve some kin...
متن کاملTanguy RIVOAL On the distribution of
Hawkins introduced a probabilistic version of Erathosthenes’ sieve and studied the associated sequence of random “primes” (pk)k≥1. Using various probabilistic techniques, many authors have obtained sharp results concerning these random “primes”, which are often in agreement with certain classical theorems or conjectures for prime numbers. In this paper, we prove that the number of integers k ≤ ...
متن کاملComputing Twin Primes and Brun's Constant: A Distributed Approach
This paper describes an implementation of a large heterogeneous distributed parallel computation that counts the distribution of twin primes and calculates Brun’s constant and maximal distances between pairs of twin primes. Two primes are twins if they differ by two. It is not known if there are infinitely many twin primes but it was proven that the sum of their inverses converges to the value ...
متن کاملRestriction Theory of the Selberg Sieve, with Applications
The Selberg sieve provides majorants for certain arithmetic sequences, such as the primes and the twin primes. We prove an L–L restriction theorem for majorants of this type. An immediate application is to the estimation of exponential sums over prime k-tuples. Let a1, . . . , ak and b1, . . . , bk be positive integers. Write h(θ) := ∑ n∈X e(nθ), where X is the set of all n 6 N such that the nu...
متن کاملde Théorie des Nombres de Bordeaux 18 ( 2006 ) , 147 – 182 Restriction theory of the Selberg sieve , with applications par
The Selberg sieve provides majorants for certain arithmetic sequences, such as the primes and the twin primes. We prove an L–L restriction theorem for majorants of this type. An immediate application is to the estimation of exponential sums over prime k-tuples. Let a1, . . . , ak and b1, . . . , bk be positive integers. Write h(θ) := ∑ n∈X e(nθ), where X is the set of all n 6 N such that the nu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009